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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in 

tlie application: 
Ufttinq of Claims; 

1. (Currently Annended) Method for actieduling data pacKeta from a 
plurality of Input ports {H^rAi^ to at least one output port ^^tv,^ comprising the 
steps of: 

storing data packets in a plurality of virtual output queues {S»T7j6fi), a 
virtual output queue <6*Tr^) being anranged to store data packets from one of 
the plurality of Input ports ^^tttH destined for a specific one of the at least one 

output port {34t7t3s> ; and 

scheduling the plurality of virtual output queues ^tt^Sh^ , 
oharaoton'ged i n th a t iwherein 

the step of schedulirig the plurality of virtual output queues i^^TT^ 
comprises the steps of: 

scheduling the virtual output queues i^^^rrSt^ associated with one of the at 
least one output port ^tv^} in parallel. t)y scheduling the virtual output queues 
as^rrSi^ associated with one of the at least one output port 0*7«ae) by means of 
a scheduling tree 4^, 

the scheduling tree (40) comprising at least one comparison layer for 

executing the steps of: 

pair-wise comparing requests received from the associated virtual output 
queues in parallel; and 

sending the request with a higher priority to a higher level comparison 
layer until a single request remains, the single request indicating the virtual 
output queue (S^tttSb) scheduled to send its data packet to the associated output 
port <34^>; 

in which the comparison layer executes the further step of storing the 
request with a higher orlority. and afte r receiving a permit from a higher order 
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lavel. the permit cnmprlslna Vr \^ ainole request sending the PBrmii to a towor 
level comparison laver in accordar^ce wit h tha stored request associated wfth the 
higher priority. 

2, (Cwrrently Amended) Method according to claim 1. in which the request 
comprises an identlffcaticn of the associated virtual output queue 484vr;€fl^. 

a. (Canceled) 

4. (Currently Amended) iviethod according to aw of tho claim 1. 2or ^ 
in which the step of pair-wise comparing requests applies a fixed precedence for 

one of the two requests received. 

s. (Currently Amended) Method according to ono of th e claim 1. a-e^3^ 
in which th© step o1 pair-wise comparing requests applies an alternating 
precedence for each of the two requests received. 

6, (Currently Amended) Method according to ono of tho claim l. aora, 
in which the request comprises a priority level and the step of pair-wise 
comparing requests applies a comparison of the priority levels. 

7. (Currently Amended) Method according to ono of tho pr e e e d la g c l aims 
claim 1 . in which the comparison layer executes the further step of transporting 
the data packet associated with the higher priority request to the higher level 
comparison layer, 

8. (Currently Amended) Scheduling system for scheduling data packets 
from a plurality of input ports f»-4TTT4-,) to at least one output port (a^TTT^e), 
comprising virtual output queues ^4^7760) being arranged to store data packets 
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from one of the plurality of input ports i^^TrA^ destined for a specific one of the at 
least one output port ohoractorlzod I n thot wherein 

the scheduling system comprises a scheduling tree (40) having a plurality 
of comparison layers, each comparison layer comprising at least one comparing 
element (44^. the comparing element comprising two input gates and an 
output gate, the input gates of the comparing elements fH) of the lowest level 
comparison layer being connected to the plurality of virtual output queues 

the output gates of two comparing elements (44) of a comparison layer 
being connected to the input gates of one comparing element (44) of a higher 
level comparison layer, and each comparing element (44) being an'anged to 
evaluate requests received at its input gates and provide the highest priority 
request at Its output gate; 

in which the at least one comparino e |an^ent comprises memory means 
for storing the reouest with a higher priority, and the comparing elemBm.JS 
further arranged to recQiv e a pemnit from a higher level comparison layer, the 
permit comprising the reques t having the highest priority at the highest le>tel 
comparison taver. and to sending the pemf>it to the com paring element of a lower 
level comparison laver in accordance with the stored rea gest associated with the 
higher priority . 

9. (Currently Amended) Scheduling system according to claim 8, in which 
the request comprises an Identification of the associated virtual output queue 

10. (Canceled) 

11. (Currently Amended) Scheduling system according to claim 8, ©-er 
4©7 in which the at least one comparing element (44) is arranged to apply a fixed 
precedence for one of its two input gates. 
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12. (Currently Amended) Scheduling system according to claim 8. PorlO. 
In which the at least one comparing element 4+4) is arranged to apply an 
alternating precedence for Its two Input gates. 

13. (Currently Amended) Scheduling system according to claim 8. 
4^ in which the request comprises a priority level and in which the at least one 
comparing element {44) Is arranged to compare the priority levels of the 
requests. 

14. (Currently Amended) Scheduling system according to ono of th e 
olaimo 8 through 13 claim a . in which the at least comparing element 4+4) 
comprises a data path for transporting a data packet associated with the highest 
priority request to the higher level comparison layer. 

15. (Currently Amended) Scheduling system according to ono of the 
o l a i mo a through ia claim 8 , comprising a plurality of scheduling trees (10; 16. 
4^ connected in series. 

16. (Currently Amended) Scheduling system according to ono of tho 
oialmo 8 through 13 claim 8 . comprising a plurality of scheduling trees (1Q; ^6t 
4€) associated with a first and a second output port, the scheduling system being 
arranged to activate the scheduling tree ( 40; 16. 1 -6) associated with the second 
output port If the first port is unavailable for the associated virtual output queue 
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